Load balancing Strategies in Parallel Computing:Short Survey
نویسنده
چکیده
one of the most challenges in parallel computing is how to balance the load over participated processors. Imbalance states usually increase the execution time and thus decrease the performance and minimize the utilization of computing resources. Two main types of load balancing strategies are discussed in literature; static and dynamic. Few works were focused to combine both of them as hybrid strategy. This short survey presents some of the used techniques to balance the load either statically or dynamically. The conclusion is drawn in the last section of this work. Keywords—parallel computing; static load balancing; dynamic
منابع مشابه
Parleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملIterative Dynamic Load Balancing in Multicomputers
Dynamic load balancing in multicomputers can improve the utilization of processors and the eeciency of parallel computations through migrating workload across processors at runtime. We present a survey and critique of dynamic load balancing strategies that are iterative: workload migration is carried out through transferring processes across nearest neighbor processors. Iterative strategies hav...
متن کاملLoad Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملA Survey: Load Balancing for Distributed File System
Distributed Systems are useful for computation and storage of large scale data at dispersed location. Distributed File System (DFS) is a subsystem of Distributed System. DFS is a means of sharing of storage space and data. Servers, Storage devices and Clients are on dispersed location in DFS. Fault tolerance and Scalability are two main features of distributed file system. Performance of DFS is...
متن کاملLoad Balancing Strategies for Distributedmemory
Load balancing in large parallel systems with distributed memory is a diicult task often innuencing the overall eeciency of applications substantially. A number of eecient distributed load balancing strategies have been developed in the recent years. Although they are currently not generally available as part of parallel operating systems, it is often not diicult to integrate them into applicat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015